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Abstract: In this paper, we give a Grobner-Shirshov basis of the braid group B n+ i in 
Adyan-Thurston generators. We also deal with the braid group of type B n . As results, 
we obtain a new algorithm for getting the Adyan-Thurston normal form, and a new proof 
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1 Introduction 

Artin [2] invented a group B n+ \, the braid group on n + 1 strands 

B n +i = 9P(&i, ■ ■ ■ ,cr n \ (JiOj = OjOi (i - 1 > j), cr i+1 aia i+1 = a l <J i+ ia i ) 

and solved the word problem for B n+ \. Markov [T7j and Artin [3] found normal form for 
B n+ \ in Artin-Burau generators 

Sij, s^j (1 < i < j < n), <7i (1 < i < n), 

where Sjj = (Jj-i ■ ■ ■ (Ji+icrfcr~ +1 ■ ■ -crj-i- Markov and Artin gave another algorithm for 
the solution of the word problem for B n+ i. Garside [16J found a normal form for B n+ i in 
Artin-Garside generators 

A, A -1 , cn (1 < % < n), 

where A = o\<j<i<J\ ■ ■ ■ cr n -i ■ • • <J\<j n ■ ■ • <j\ and used the normal form for the positive solu- 
tion of the conjugacy problem for B n+ \. Birman-Ko-Lee [5] invented a new presentation: 

B n+1 = gp(a ts (l<s<t<n)\R), 
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where a ts = (cr t -i • • ■ cr s+i)c r s( cr s +i ■ • • °~t-i) (l<s<i<n+l) and R consists of the 
following relations 

J a ts a rq = a rq a ts , for (t -r)(t- q)(s -r)(s-q) > 0, 

1 dtsCLsr = O'trO'ts = dsr^tr, for l<r<S<t<n+l 

and found a normal form for B n+ i in the new presentation. They used the normal form 
for another algorithms for the solution of the word and the conjugacy problems for B n+ i. 

Bokut-Chainikov-Shum pU] found a Grobner-Shirshov basis for B n+ \ in Artin-Burau 
generators and as a corollary the Markov- Artin normal form is followed. Bokut-Fong-Ke- 
Shiao [TT] found a Grobner-Shirshov basis for the braid semigroup 

B n+1 = S 9P{^1, ■■■,Vn\ = (i ~ 1 > j), Vi+lViVi+l = CTiCTi+iCTi} 

in the Artin-Garside generators. Using this result, Bokut |8J found Grobner-Shirshov 
basis for B n+ \ in the Artin-Garside generators. As a corollary, the Garside normal form 
for B n+ \ is followed together with a new algorithm to reach the Garside normal form 
of a braid. Bokut |9J found a Grobner-Shirshov basis for B n+ \ in the Birman-Ko-Lee 
generators and hence a new algorithm and a new proof for Birman-Ko-Lee normal form 
in B n+1 . 

Braid group B n is a generalization of the symmetric group S n , which is the same as 
Artin group (a generalization of the Coxeter group). The Coxeter graphs A n , B n , D n (the 
spherical type) are the same as Dynkin diagrams A n , B n , D n respectively. Hence, there 
are also finite types A n , B n , D n , G2, F 4 , E 6 , E 7 , E 8 of braid groups. 

The following preliminaries are related to the Grobner-Shirshov bases for associative 
algebras. 

Let k be a field, k(X) the free associative algebra over k generated by X and X* the 
free monoid generated by X, where the empty word is the identity which is denoted by 
1. For a word w G X*, we denote the length of w by |iu|. Let X* be a well ordered set. 
Let / = af + SajMj G k(X), where a, on G k, f, Ui G X* and Ui < f. Then we call / 
the leading word and / monic if / has coefficient 1. 

A well ordering < on X* is monomial if it is compatible with the multiplication of 
words, that is, for u, v G X*, we have 

u < v =^ W1UW2 < W1VW2 for all wi, w 2 G X* . 

A standard example of monomial ordering on X* is the deg-lex ordering to compare two 
words first by degree and then lexicographically, where A is a well ordered set. 

Let / and g be two monic polynomials in k(A) and < a well ordering on X*. Then 
there are two kinds of compositions: 

(i) If w is a word such that w = fb = ag for some a, b G X* with |/| + \g\ > \w\, then 
the polynomial (/, g) w = fb — ag is called the intersection composition of / and g with 
respect to w. 

(ii) If w — f — agb for some a, b G X*, then the polynomial (/, g) w = f — agb is called 
the inclusion composition of / and g with respect to w. 

In (f,g) w , w is called the ambiguity of the composition. 
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Let S C k(X) such that every s G 5* is monic. Then the composition (f,g) w is called 
trivial modulo (S, w) if (f,g) w = J2 a i a i s ibi, where each ai G k, cii,bi G X*, Si E S and 
ciiSibi < w. 

Generally, for /, g G k(X), f = g mod(S,w) we mean f — g = Yl a i a i s i^ii where every 
ai G k, Si G S, aj, 6j G X* and c^s^ < w. 

5" is called a Grobner-Shirshov basis in k(X) with respect to the well ordering < if any 
composition of polynomials in S is trivial modulo S. 

The following lemma was first proved by Shirshov [IB] for free Lie algebras (with deg- 
lex ordering) (see also Bokut [6J). Bokut [7] specialized the approach of Shirshov to 
associative algebras (see also Bergman [1]). For commutative polynomials, this lemma is 
known as Buchberger's Theorem (see [TBI H^] )- 

Composition-Diamond Lemma Let k be a field, A = k(X\S) = k{X) / Id(S) and < 
a monomial ordering on X*, where Id(S) is the ideal of k(X) generated by S. Then the 
following statements are equivalent: 

(i) S is a Grobner-Shirshov basis. 

(ii) / G Id(S) =>- / = asb for some s 6 5 and a, b G X*. 

(iii) Irr(S) = {uG X*\u ^ asb, s G S,a,b G X*} is a /c-basis of the algebra A = k(X\S). 

If a subset 5 of is not a Grobner-Shirshov basis then one can add to S all 

nontrivial compositions of polynomials of S and continue this process repeatedly in order 
to have a Grobner-Shirshov basis S c that contains S. Such a process is called the Shirshov 
algorithm. 

Let A = sgp(X\S) be a semigroup presentation. Then S is also a subset of k(X) and 
we can find Grobner-Shirshov basis S c , and Irr(S c ) is a normal form for A. We also call 
S c a Grobner-Shirshov basis of A. 

In this paper, we use the Composition-Diamond lemma to get the Grobner-Shirshov 
normal form for the braid group B n+ i in Adyan-Thurston generators. It is exactly the 
left-greedy forms for braid groups. We also use the same method to deal with the braid 
group of type B n . 

2 Grobner-Shirshov basis of the braid group B n+ i in 
Adyan-Thurston generators 

In this section, we will give a Grobner-Shirshov basis of the braid group B n+ i in Adyan- 
Thurston generators. 

Let B n+ i denote the braid group of type A n . Then 

B n +l = gp(&l, ■ ■ ■ ,<?n | OjCTi = UiUj ( j — 1 > l), (7 i+ i CTjCTj+i = O iO i+xO i ) . 

The symmetry group is as follow: 

S n +1 = gp( s li ■ ■ ■ 5 s n | s 1 = 1; s j s i = s i s j (j ~ 1 > ^i+l^i^i+l = 

Bokut and Shiao found the normal form for S n+ i in the following theorem. 



3 



Theorem 2.1 ({12}) N = {su^^ ■ ■ ■ s nin \ ij < j + 1} is the Grobner-Shirshov normal 
form for S n+ \ in generators Si = (i, % + 1) relative to the deg-lex ordering, where Sji = 
sjSj^i ---Si (j >i), s jj+1 = 1. □ 

Let a G S n+ i and a = su^^ ■ ■ ■ s nin G N is the normal form of a. Define the length 
of a as \a\ = l{su 1 S2i 2 ■ ■ ■ s n i n ) and a _L j3 if \af3\ = \a\ + Moreover, each a G N has 
a unique expression a = s, . s, . where each s, . ^ 1. Such a t is called the 

breath of a. 

We can easily get the following lemmas. 

Lemma 2.2 Let a, /3,j G SVi+i- |ct/?0'l — 1^1 + + |t~|; #ien a _L /3 _L 7, a _L /?7 and 
a/? ±7. □ 

Lemma 2.3 Lei a,/3,j G Sn+i- I/a;/3 J_ 7 and a; _L /3 ; t/ien a _L /?7 and /3 J_ 7. □ 
Now, we let 

B'n+i = 9P(r(u), a G S n+1 \ {1} | r(a)r((3) = r(a/3), a ± /?), 

where r(a) means a letter with the index a. 

Then B n+ i = B' n+1 . Indeed, define 6 : B n+ i — > B' n+1 , o~i 1— > r(sj) and 6 1 ' : -B^ +1 — > 

B n+ i, r(a) 1— > o7| S4 ^ CTi . Then two mappings are homomorphisms and 6 I 6 1 ' = = 
lfl n+ i- Hence, 

B n+i = 9P( r (®), « e Sn+i \ {1} I r(a)r((3) = r(a/3), a _L /?). 

Let X = {r(a), a G SV1+1 \ {1}}. The generator X of B n+ i is called Adyan-Thurston 
generator. It is clear that each r(a) corresponds to a positive braid which is non-repeating 
in Epstein at al's book |15j . 

Then the positive braid semigroup in generator X is 

B+ +1 = sgp(X I r(a)r((3) = r(^), a JL /?>. 

Let si < S2 < ■ ■ ■ < s n . Define r(a) < r({3) if and only if \a\ > |/3| or \a\ — \/3\, a <i ex (3. 
It is clear that such an ordering on X is well ordered. We will use the deg-lex ordering 
on X* in this section. 

Theorem 2.4 A Grobner-Shirshov basis of B^ +1 in Adyan-Thurston generator X relative 
to the deg-lex ordering on X* is: 

r(a)r(j3) = r(a/5), a _L /3, 
r(«)r(/?7) = r(a/3)r(7), a _L (3 _L 7. 

Proof: The composition of r(a)r(f3) and r(/3)r(7~) would induce the relation r{a)r{(3 r y) = 
r(aj3)r(j) when |a/37| 7^ |a| + \/3j\. 

All possible ambiguities of compositions are: 
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W\ = r(a)r(P)r(j), a _L (3 _L 7, 

w 2 = r(a)r({3j)r(8), a J_ (3 _L 7, /?7 _L d>, 

if 3 = r(a)r(/3)r(75), a _L /3 _L 7 _L 5, 

w 4 = r(a)r(/3j)r(S fi) , a _L /3 _L 7, /?7 _L 5 _L //. 

We only check the composition 104. The others are similar. 

Let / = r(a)r(/?7) — r(a0)r(jf), g = r(f3j)r(8/j l ) — r(/3jd)r(ji). Then, by Lemma [231 
7 _L 5, (3 _L 7<5 and 

(/> fiO^ = (K^M^t) - r(a/5)r(7))r(5/i) - r(a)(r(Pi)r(6fi) - r((3>y5)r(jl)) 
= r(a)r(j3 r y5)r(jl) — r(a/3)r( 7 j)r(5fi) 
= r(af3)r{^5)r(jl) — r(a/3)r(jd)r(jl) 
= 0. 

Hence the result holds. □ 

Let A = r(sns 2 i ■ ■ ■ s nl ). Then we have 
Lemma 2.5 ({15}) r(si)A = Ar(s ri+1 _ i ). □ 
In B n+ i, the following formulas hold. 

1) (CjlCi+ll ' " ' 0"nl)(o"n+l-(j-l)n+l-(j-l)C r n+l-(i-2)n+l-(i-l) - ' - 0"nra+l-(i-l)) = A; 

2) (0"M 1 CTjj 1 )(0'j 1 -ll0"ii2 cr i+220"i+32 ' ' ' &j2 s j+ll ' ' ' °"ni) = Oil ' ' ' &nl] 

3) (ffii 1 ^j :)1 r fcfci)(o"fci-ll^ji2O"n+13 c,r i+33 cr j+43 ' ' ' cr j'+13 cr j+22 ' ' ' C"fc2C"fc+ll ' ' ' ^nj = Oil * - ' Oral- 

Lemma 2.6 (IT$) For any a G S n +i, there exists an E a G Sn+i stzc/i £/ia£ in B n+ \, 
r{a)r{E~ a ) = A. " 

Proof: If a = S;, we set E a = s n s 2 i ■ ■ ■ Si_nS i2 Si+ii • ■ • «ni- 
If |a| > 2, we prove the result by induction on the breath of a. 

By the above formulas and Lemma I2T21 for any a G S n+ i \ {1}, there exists -E Q G S n+ i, 
such that = S11S21 • • • Sni and |ctE a | = |a| + \E a \ = n(n + l)/2. Hence r(a)r(E a ) = 
A, al£ a . □ 

Now, we can represent the braid group as a semigroup: 

B n+l = sgp(X, A' 1 I A £ A" £ = 1, e = ±1, r(a)r(]3) = r(a/3), a JL (3). 
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Theorem 2.7 A Grobner-Shirshov basis of B n+ i in Adyan- Thurston generator X relative 
to the deg-lex ordering on X* is: 

1) r(a)r(]3) = r(a{3), a JL (3, 

2) r(a)r(/57) = r(a/3)r(7~), a i_ (3 i_ 7, 

3) r(a)A £ = A e r(a'), a' = a\ s ^ Sn+1 _ t , 

4) r(a^)r(7/l) = Ar(a')r(jt), a 1 ^ 1 7 1 jtt, r(^y) = A, 

5) A £ A~ £ = 1. 

Proof: We will prove that all possible compositions are trivial modulo S. Denote by 
(i A j) w the composition of the type i) and type j) with respect to the ambiguity w. The 
ambiguities w of all possible compositions are: 

1 A 1 r(a)r(j3)r(j) 1 A 2 r(a)r(]3)r(jjZ) 1 A 3 r(a)r(/?)A £ 1 A 4 r{a)r(fi^)r(jw) 

2 A 1 r(a)r(/3j)r(ji) 2 A 2 r(a)r(jfy)r(jm) 2 A 3 r(a)r(j3j) A £ 2 A 4 r(a)r(p^)r(jw) 
3A5r(a)A £ A~ £ 4 A 1 r(a/3)r (wVi 17 ) 4 A 2 r(a/3)r (77l)r(z7cJ) 4 A 3 r{aP)r(jJi) A e 
4 A 4 r(^)r(77J)r(z7EJ) 5 A 5 A £ A~ £ A £ 

We only check the composition (4 A4) w . The others are similar. Let / = r{aj3)r{ ? fp) — 
Ar{a')r(ji), g = r {jjj)r (JJuj) — Ar(7~')r(uJ), w = r{af3)r{jji)r{yuj) ) where a J_ (3 i_ 7 _L 
// _L 1/ _L r(/3j) = r(jw) = A. Then 

(f,g)w = ( r (o^P) r ('YP) ~ Ar(a')r('p))r(Vu) — r(a0)(r(jyJl)r(puJ) — Ar(7"')r(cJ)) 
= r(a ( 5)Ar(7 / )r(a;) — Ar(a')r(^)r(FcJ) 

= Ar(a^')r(7') r (^) - Ar(a / )Ar(aJ) 
= Ar(a')Ar(p) - Ar(a')Ar(u) 
= 0. 

Hence the result holds. □ 

Corollary 2.8 Adyan- Thurston normal forms for B n+ \ are A k r{a\) • • -r(a^), where k e 
Z, r(ai) • • -r(o77) zs minimal in deg-lex ordering. □ 

Remark: Actually, the Adyan-Thurston normal forms for the braid group are exactly 
the left greedy normal forms in Epstein at al's book [15] . 

3 Grobner-Shirshov basis of the braid group of type 
B n 

In this section, we will give a Grobner-Shirshov basis of the braid group of type B n by 
using the same method in section 2. 

Let B(B n+ x) denote the braid group of type B n . Then 

B(B n+ i) = gp(a u ...,cr n \ OjOi = a^j (j - 1 > i), a i+1 aia i+1 = aia i+l ai 

0~nO~n-l°~n°~n-l = ~n-l°'nO~n-lO~n) ■ 
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For the same as braid group of type A n , we define 

G = gp{s\i ■ ■ ■ ,s n | s"l = 1, SjSi = SiSj ( j — 1 > i), Si + iSiSi + i = 

Sn^ri— l^n^n— 1 $n— l^n^n— l$n) • 

Then we can view G as a semigroup with the same generators and relations as group. 
Let si < S2 < ■ ■ ■ < s n and define the deg-lex ordering < on S*, where S = {s\, . . . , s n }. 

Lemma 3.1 A Grobner Shirshov basis ofG in generator S relative to the deg-lex ordering 
on S* is: 

1) s? = l (l<z<n) ; 

2) SjSi = s^j (j - 1 > i), 

3) SjiSj = Sj-iSji (l<i<j<n — 1), 

4) s njS n i = Sn-l s ni s nj+l (1 < % < j < U — 1) . 

Proof: We will prove that all possible compositions are trivial modulo S. Denote by 
(i Aj) w the composition of the type i) and type j) with respect to the ambiguity w. The 
ambiguities w of all possible compositions are: 

1A1 sf 1 A 2 s 2 jSi 1 A 3 SjSjiSj 1 A 4 s n s n jS ni 2 A 1 Sjsj 

2 A 2 SkSjSi 2 A 3 SkSjiSj 3 A 1 s^s^ 3 A 2 SkjSkSi 3 A 3 s^s^s^ 
4 A 1 s n jS n iSi 4 A 2 s n ^s n jSi 4 A 3 s n kS n jS{ 4 A 4 s n kS n jS n i 

We only check the composition (4A4) lu . The others are similar. Let w = s n kS n jS ni , f = 
SnkSnj ~ s n -is nj s nk+1 , g = s nj s ni - s n _iS ni s nj+l , where l<i<j<k<n-l. Then 

if,9)w (.SnkSnj ^ n—1^ nj ^ nk+l) ^ ni ^nki.^nj^ni ^n—l^ni^nj+l) 

SnkSn—lSniSnj+1 & n—l& nj & nk-\-\S ni 
— ^n—2^nk^ni^nj+l °n—X^nj^n—X^ni^nk-\-2 
= Sn— 2%n— l^ni^nk+l^nj+1 ^n— l^n— 2^nj^ni^nk+2 
= £>n— 2$n— l^ni^n— l^nj+l^nk+2 $n— l^n— 2$n— l^ni^nj+lSnk+2 
= Sn— 2^n—\^n— 2^ni^n ^n— 2^n— l-^n— 2SniSnj+lSnk+2 

= 0. 

Hence the result holds. □ 

By using Lemma 13.11 and the Composition-Diamond lemma, we have the following 
theorem. 

Theorem 3.2 N = {s Ul S2i 2 ■ ■ ■ s n - Un _ l s nh ■ ■ ■ s njk \ ii < I + 1, 1 < jx < j 2 < ■ ■ ■ < 

jk < n, k > 0} is the Grobner- Shirshov normal form for G in generator S relative to the 
deg-lex ordering on S* , where Sji = SjSj_i • • • Sj (j > i), Sjj + i = 1. □ 
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Similar to the case of the braid group B n+ \ in the section 2, we introduce the following 
notations. 

Let a E G and 

is the normal form of a. Define the length of a as \a\ = l{su 1 S2i 2 ' ' ' s n-u„-i s nji ' ' ' s nj k ) 
and a _L /3 if |a/3| = |a| + \/3\. Now, we let 

= gp(r(a), a E G \ {1} | r(a)r(0) = r(a^), a 1 /?). 

Then B(B n+1 ) = B(B' n+1 ). Indeed, define 9 : B(B n+1 ) -> £(-B; +1 ), ^ ^ r(sj) and 
0' : B(B' n+1 ) — » B(B n+ i), r(a) \— > a| SiMOV Then two mappings are homomorphisms and 
^' = = l S(Bn+1 ). Hence, 

B(B n+1 ) = </p(r(a), «GG\{1} r(a)r(P) = rffi), « 1 (3). 

Let X x = {r(o7), a E G \ {1}}. Then the positive braid semigroup of type B n in 
generator Xi is: 

B(B+ +1 ) = sgp{X 1 | r(a)r(P) = r(^), a _L /3). 
Define r(a) < r(/3) if and only if \a\ > \/3\ or |a| = a <i ex [3. 

Similar to Theorem 12.41 we have 

Theorem 3.3 A Grobner-Shirshov basis of B(B^ +1 ) in generator X\ relative to the deg- 
lex ordering on XI is: 

r(a)r(/3) = r(a/5), a _L (3, 
r(a)r(/?7) = r(a/3)r(7), a _L j3 _L 7. □ 

Let A = r(sns 2 i • • • s n _iis n is n2 • • • s nn ). Then we have 

Lemma 3.4 r(sj)A = Ar(sj). 

Proof: We need only to show that in B(B n+ i) 

' " " 0~n-ll0~nl0~n2 ' ' ' °~nn) = (^ll^l ' ' ' ^n-ll^nl^T^ ' ' ' ^nnj^i- 

Suppose i = n. Then 

&n( a 'U a '21 ' ' ' °~n-ll0~nl°~n2 ' ' ' 0~nn) 

0~nn ) 

= ((TllO"21 ' ' - C"ri-2l)0"n-l0"nlC"n2(c"n2C"n3 ' ' ' Cnn) 

— (0"llC21 ' ' ' < J n-2l)o~n-lO~n~20~nlO~n20~n3(°~n3 ' ' ' Cnn) 

= (0"iiCT21 ■ • • 0",i-2l)c r n-lC r n-2C r n-3 cr nl cr n2C r n3C r n4(c r n4 " " " C"nn) 

= (011021 
= (o-llO"21 
= (0~11(T21 

= (o- n a 2 i 
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' ' ' 0~ n -2l)o~n-liO~nl ' ' ' 0"nn-(i-l) ' ' ' Cnn) 

" " " 0"n-2l)c r n-12C r nl " " ' Onn-l {o~nn-lO~nn) 
■ ■ - r n-2l)0"ri-120"nl ' ' ' & nn~20~ n-\0~ nn~\ (o~nnO~nn) 
' " ' cr n-21 cr n-llC r nl ' ' * Onn-lOVmVn- 



Suppose 1 < i < n — 1. Then 

Cj(c"llCT21 " " " C"n-ll0"nl0"n2 . . . = ((711(721 ' ' ' C r n-ll)c r n-i( cr nl cr n2 ' ' ' 0"nn)- 

Since 



(^(711(721 ■ 


■ 0"n- 


llC"nlCn2 - 






((7ii(7 2 l ■ 


•0"n- 


Il0"nl0 r n2 ' 


' Cni+l) cr i( cr ni+2 cr ni4-3 ' 




(cilC21 ■ 


•Cn- 


\\0~n\°~n2 ' 


' Cni cr m)( cr m+2 cr m+3 ' ' 


' 0~nn) 


((7u(721 ■ 


■ 0"n- 


\\&n\On2 ■ 


" C r ni-l)c r n-l( cr niC r ni+l " 


' 0~nn) 


(o"llC21 ■ 


•CTn- 


llC r nl cr n2 ' 


" C r m-2)c r n-2( cr ni-l°"ra ' 


' 0~nn) 


(Cll0"21 ' 


•0"n- 


\\0~n\0~n2 ' 


' 0"m-3)°"n-3( cr m-2Cm- 


1 &nn 



— ((7ll(72l ■ • • Crn-llC r ni-(j-l))c r n-(i-l)(°"n2 cr n3 ' ' ' °Vm) 

— (0"ll0"21 ' " " CT n-ll) CT n-i( cr nl cr n2 cr 7i3 ' ' ' ^nn)) 

the result holds. □ 

Lemma 3.5 r(sAr(EA = A, where 

Ei = S11S21 • • • Si_iiSi2Sj+n • • • s n _ n s n is n2 • • • s nn , 1 < i < n - 1, 

-En — S11S2I • • • S n iS n 2 ■ ■ ■ Snn-1- 

Proof: By LemmaE31 s n (s n s 21 ■ ■ ■ s n _ u s nl s n2 ■ ■ ■ s nn ) = {s u s 21 ■ ■ ■ s n ^ u s nl s n2 ■ ■ ■ s nn )s n 
in G. Hence, s n E n = s n s 21 ■ ■ ■ s n _us nl s n2 ■ ■ ■ s nn . For 1 < % < n - 1, since Si(s u s 21 ■ ■ ■ 
Si-nSi2Si+n " ' s n -u) = S11S21 • • • s n -n, SiEi = sns 2 i • • • s n -us n is n2 ■ ■ ■ s nn . But |sj| + 
\Ei\ = \siEi\, we can get r(si)r(Ei) = A. □ 

Now, we can represent the braid group as a semigroup: 

B(B n+1 ) = sgp(X 1 , A' 1 I A s A- £ = 1, r(a)r(P) = r(o^), a 1 (3). 

Similar to the case of the braid group B n+ \ in the section 2, we have the following 
theorem: 

Theorem 3.6 A Grobner-Shirshov basis of B(B n+ i) in generator X\ relative to the deg- 
lex ordering on X{ is: 

r(a)r(P) = r(a(3), a J_ f3, 
r(a)r(Pj) = r(a^)r( 7 f), a J_ /3 J_ 7, 
r(a)A £ = A £ r(a), 

r(a(3)r((YU) = Ar(a)r(jl), a _L (3 _L 7 J_ r(/3j) = A, a = 1 or ~p, — 1, 
A £ A~ £ = 1. 

Corollary 3.7 T7ie normal forms for B(B n+ i) are A fc r(o7T) • • -r(c57)(A; G Z) ; where r(al) • • -r(o77) 
minimal in deg-lex ordering. 

Acknowledgement: The authors would like to thank Professor L.A. Bokut for his guid- 
ance, useful discussions and enthusiastic encouragement in writing up this paper. 
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